数据结构实验报告
实验名称:实验二 迷宫问题
学号:***
姓名:gnosed
实验日期:2017.10.23
一、实验目的
1、了解回溯法在求解迷宫问题中的应用
2、进一步掌握栈的使用
二、实验具体内容
1、实验题目1:
(1)题目
用回溯法求解迷宫问题,可以用一个栈保存探索的序列。并且在该迷宫的行走中,站在一点可以有八个方向选择。
比如如下的迷宫
Enter-> 0 1 1 1 0 0 0 0 0 0
0 0 0 1 0 0 0 1 0 0
0 1 0 1 1 0 0 1 0 0
0 1 0 0 1 0 1 1 0 0
0 1 0 0 1 0 1 1 0 0
1 1 1 0 1 0 1 0 0 0
0 0 1 0 0 0 1 0 1 1
0 0 1 0 0 0 1 0 1 1
0 1 1 0 1 0 1 0 0 0
0 0 0 0 1 0 1 1 0 0 --> EXIT
下面是可能的路径(注意:从入口到出口可能有多条路径,优先选择的方向不同,路径可能也不一样!)
Path: ( maze[0][0], maze[1][0],maze[1][1], maze[1][2], maze[2][2],
maze[3][2], maze[3][3], maze[4][3],maze[5][3], maze[6][3],
maze[6][4], maze[6][5], maze[5][5],maze[4][5], maze[3][5],
maze[2][5], maze[2][6], maze[1][6],maze[0][6], maze[0][7],
maze[0][8], maze[1][8], maze[2][8],maze[3][8], maze[4][8],
maze[5][8], maze[5][7], maze[6][7],maze[7][7], maze[8][7],
maze[8][8], m